Graph connectivity

Results: 1040



#Item
571Planar graphs / Edge contraction / Graph / Connectivity / Geometric graph theory / NP-complete problems / Line graph / Path decomposition / Graph theory / Mathematics / Graph operations

Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2003-05-07 09:06:36
572Random graph / Pseudoforest / Graph / Degree distribution / Graph theory / Mathematics / Connectivity

Connectivity of random graphs Keith Briggs research.btexact.com/teralab/keithbriggs.html

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2005-07-05 12:48:20
573Planar graph / Connectivity / Line graph / Petersen graph / Graph theory / Graph rewriting / Graph

Towards a Verification Framework for Haskell by Combining Graph Transformation Units and SAT Solving Marcus Ermler University of Bremen, Department of Computer Science P.O.Box, 28334 Bremen, Germany

Add to Reading List

Source URL: www.imn.htwk-leipzig.de

Language: English - Date: 2013-05-21 18:50:04
574Vladimir Batagelj / Graph / Semantic network / Flow network / Connectivity / WordNet / Self-organizing map / Social network analysis software / Graph theory / Mathematics / Knowledge representation

Network analysis of texts Vladimir Batagelj∗ , Andrej Mrvar† , Matjaˇz Zaverˇsnik‡ ∗ University of Ljubljana, Faculty of Mathematics and Physics, Jadranska 19, 1000 Ljubljana

Add to Reading List

Source URL: nl.ijs.si

Language: English - Date: 2002-12-05 05:44:30
575Bipartite graph / Centrality / Random graph / Connectivity / Graph partition / Degree distribution / Flow network / Graph theory / Mathematics / Theoretical computer science

CatchSync : Catching Synchronized Behavior in Large Directed Graphs Meng Jiang123 , Peng Cui123 , Alex Beutel4 , Christos Faloutsos4 , Shiqiang Yang123 1 2

Add to Reading List

Source URL: alexbeutel.com

Language: English - Date: 2014-07-24 03:43:29
576Network theory / Networks / Network flow / Distributed computing / Centrality / Wireless sensor network / Connectivity / Shortest path problem / Network topology / Graph theory / Mathematics / Theoretical computer science

A distributed algorithm for the graph center problem Linlin Song Mathematics Department, University of York Supervisor: Keith Briggs

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2009-05-20 09:38:33
577Connectivity / Gossip protocol / Graph coloring / Randomized algorithm / NP-complete problems / Distributed computing / Algorithm / Minimum spanning tree / Clique / Theoretical computer science / Mathematics / Graph theory

Research Statement He Sun My research area is at the interface between Algorithm Design and Complexity Theory. Within these general areas, my main research interests are sublinear algorithms, Markov processes, and distri

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-05-09 07:53:49
578Statistical models / Networks / Probability and statistics / Mathematics / Bayesian network / Hidden Markov model / Connectivity / Graph / Binary decision diagram / Graphical models / Statistics / Bayesian statistics

6.867 Machine learning, lecture 21 (Jaakkola) Lecture topics: Bayesian networks Bayesian networks

Add to Reading List

Source URL: ocw.mit.edu

Language: English - Date: 2015-03-15 16:36:56
579CAFOD / Envelope / Technology / Mathematics / Mathematical analysis / Combinatorial optimization / Cut / Graph connectivity

PDF Document

Add to Reading List

Source URL: www.cafod.org.uk

Language: English
580Graph / Graph operations / NP-complete problems / Connectivity / Line graph / Degeneracy / Graph theory / Clique / Neighbourhood

On Triangulation-based Dense Neighborhood Graph Discovery Nan Wang, Jingbo Zhang, Kian-Lee Tan, Anthony K. H. Tung ∗ School of Computing, National University of Singapore, Singapore {wangnan,

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2010-11-18 12:59:50
UPDATE